Campagne de collecte 15 septembre 2024 – 1 octobre 2024 C'est quoi, la collecte de fonds?
1

Non-commutative arithmetic circuits: depth reduction and size lower bounds

Année:
1998
Langue:
english
Fichier:
PDF, 3.27 MB
english, 1998
2

A Uniform Circuit Lower Bound for the Permanent

Année:
1994
Langue:
english
Fichier:
PDF, 3.10 MB
english, 1994
4

Planar and Grid Graph Reachability Problems

Année:
2009
Langue:
english
Fichier:
PDF, 895 KB
english, 2009
5

P-Printable Sets

Année:
1988
Langue:
english
Fichier:
PDF, 1.34 MB
english, 1988
7

Gradual typing for Smalltalk

Année:
2014
Langue:
english
Fichier:
PDF, 868 KB
english, 2014
13

EDITOR'S FOREWORD

Année:
1997
Langue:
english
Fichier:
PDF, 117 KB
english, 1997
16

On TC0, AC0, and Arithmetic Circuits

Année:
2000
Langue:
english
Fichier:
PDF, 262 KB
english, 2000
17

A Lower Bound for Primality

Année:
2001
Langue:
english
Fichier:
PDF, 130 KB
english, 2001
18

Rudimentary reductions revisited

Année:
1991
Langue:
english
Fichier:
PDF, 855 KB
english, 1991
19

Isomorphisms and 1-L reductions

Année:
1988
Langue:
english
Fichier:
PDF, 854 KB
english, 1988
20

Some consequences of the existence of pseudorandom generators

Année:
1989
Langue:
english
Fichier:
PDF, 1.67 MB
english, 1989
21

On the number of cycles possible in digraphs with large girth

Année:
1985
Langue:
english
Fichier:
PDF, 682 KB
english, 1985
22

Improved lower bounds for the cycle detection problem

Année:
1985
Langue:
english
Fichier:
PDF, 353 KB
english, 1985
23

What can be efficiently reduced to the Kolmogorov-random strings?

Année:
2006
Langue:
english
Fichier:
PDF, 268 KB
english, 2006
24

NL-printable sets and nondeterministic Kolmogorov complexity

Année:
2006
Langue:
english
Fichier:
PDF, 233 KB
english, 2006
26

NL-printable sets and Nondeterministic Kolmogorov Complexity

Année:
2003
Langue:
english
Fichier:
PDF, 931 KB
english, 2003
27

The complexity of computing maximal word functions

Année:
1993
Langue:
english
Fichier:
PDF, 1.40 MB
english, 1993
28

Limitations of the upward separation technique

Année:
1991
Langue:
english
Fichier:
PDF, 826 KB
english, 1991
31

Special issue “Conference on Computational Complexity 2004” Guest Editor’s foreword

Année:
2005
Langue:
english
Fichier:
PDF, 39 KB
english, 2005
32

Downward translations of equality

Année:
1990
Langue:
english
Fichier:
PDF, 1.39 MB
english, 1990
33

Almost-everywhere complexity hierarchies for nondeterministic time

Année:
1993
Langue:
english
Fichier:
PDF, 1.25 MB
english, 1993
36

Avoiding Simplicity is Complex

Année:
2012
Langue:
english
Fichier:
PDF, 521 KB
english, 2012
37

Kolmogorov complexity and degrees of tally sets

Année:
1990
Langue:
english
Fichier:
PDF, 1.08 MB
english, 1990
38

The complexity of planarity testing

Année:
2004
Langue:
english
Fichier:
PDF, 321 KB
english, 2004
40

Relating Equivalence and Reducibility to Sparse Sets

Année:
1992
Langue:
english
Fichier:
PDF, 2.52 MB
english, 1992
41

A First-Order Isomorphism Theorem

Année:
1997
Langue:
english
Fichier:
PDF, 292 KB
english, 1997
42

Making Nondeterminism Unambiguous

Année:
2000
Langue:
english
Fichier:
PDF, 312 KB
english, 2000
43

Power from Random Strings

Année:
2006
Langue:
english
Fichier:
PDF, 300 KB
english, 2006
45

On the Complexity of Numerical Analysis

Année:
2009
Langue:
english
Fichier:
PDF, 298 KB
english, 2009
47

Limits on the computational power of random strings

Année:
2013
Langue:
english
Fichier:
PDF, 234 KB
english, 2013